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(57) Abstract: 

PROBLEM TO BE SOLVED: To 
permit high-speed decryption 
processing of sum-of-product type 
chiphers by setting a radix vector at a 
specific value with an encryption 
method for obtaining ciphertext by 
using a plaintext vector and the radix 
vector. 

SOLUTION: One entity (a) enciphers 
plaintext (x) to the ciphertext C=m0 
D0+mlDl+...mK-lDK-l by using 
the plaintext vector m=(m0, ml,..., 
mK-1) formed by dividing the 
plaintext (x) by K by an encryption 
device 1 and the radix vector D=(D0, 
Dl,...,DK-l).Di(0 i K-l)isset 
at Di=d0/dl (where d= d0dl...dK-l) 
(arbitrary two numbers di, dj are 
primes)). The formed ciphertext C is 
sent via a communication path 3 from 
the entity (a) to another entity (b). 
The entity (b) deciphers this 
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ciphertext C to the original plaintext 
(xj by a decryption device 2. 
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(57) [ffjfr] 

SPX-** h/l/m- (mo , nu , m 
K-i ) t&k^7 h/VD= (Do , Dx , Dk-a ) 
J:«r>Bw^fcrta*cJ:!!)B»*3CC-m v Do + m A D* V 

X, Di SrDi ^d/d t (fiU 



. 3: 
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TO 



P. 04/10 



■(2)#PB-2 0'0O- 8 9 6 6ft (P 2 0 0 0 - 3 9 G60 A) 



(S5**§U ^XSrK^aUfc-VX^K^m^ (to 
o , rai . mK-i ) tfiSSt^^ h/UD- (Do .. D 
x , — , Dk-x ) t^^TBf'fXC^moDo + im 
Di + * * -+niK-i Dk-i &?S3W^fc:*ffi(C;te^ 
X. SJffiD* (O^ i^K— 1) ?rDi -d/tl , (fa 

o , mi . m K -> ) tS?Sc^<^ WuD^ (D„ , D 

Di + • • * Dk-i *r»as5f"8^kifras^.j3v^ 

X. fflrSSD* (0 3 i SK- 1) SrDi ^ (d/d A ) 
• v t (fli.u d~d« d, -d^ (ftS:tD2-o<7>®c 
■d if dj HtZtMcss) , Vi u:S25£i-*;:£ 

. [S3*Jg3] a»*<^ Ww =* (v 0 . v x f v 

K-i ) ^ffl^tI*^C-mo v 0 Do -Hii a v, Di 
+ • - ■ +m«-i k— i Dk- 4 SrS55«*?5lSaite^BS? 20 

(iS^S4] »*JHi f 2a-fctt3*ci'oxW?*<b3* 

C'=»mo Co H-m» c, 4- 
»*XCK»Lt, *finffi-3\*MaT5S: (d) cOiptCL 

M5w" l C (mod P) (d) 

f/Vni— (mo, m,. , m K -i ) ' Sr^ft* 

iu ; sMDi "* (mod di ) — -(e) 30; 

r fc SrW»fc-r*ms-5Hfc: - ta»#eSo 

« . mi , niK-x ) ijSjR-<;7 K^D- (Do ? D 
, . - D K -i) fc«r«v^x«TSBSFS:«rPff«-3C^J(g» 

C — m,> c 0 H-;nii ci 4- - • • 
W^OCCtej&LX* Wf£^3:M£5S; (i) <0£5K:L 

Msw _1 C (mod P) ••• (i) . 40; 

h/^m= (mo # nil , m*-i ) §r;Rifc<£> Tt.'T" 

uii EMD, " A (mod di ) •• : ( j ) 

.[R*«8 1 SFXSrK^aL*:2pX^ h/Wn™ ;(m . 
o « nu , — , rn*-! ) tS*-<^ hyM0=* (Do . D 
, , Dk-J 4:Srfflt^X«ffispX%e^X«-ffi» 

lc*jv*x* .so 



U) (Cjt*)*X-<^ h/um= (mo, m* P zn 
mi =CDi " 1 (mod d i ) - (* ) 

o , nn . mK-i ) t£ft^^ hiup= (Do , D 
* , - r Dk-i) tfe^vNxfl!r§a2FX&flff-*5-3c^^gSf 

ICJ30NX, 

liffSBD,- (0Si-<K-l) ^ffl^-Cd/d. 
w<p (P *Wfc-tfw«:3B}R-u sC'"(b) Sc,t 

tJ^WHffi^ h/L'C- (Co", o. , t; C K -x ) <>* 

Ci ^wDi (mod P) (b>\ 

( c ) i^Tr^^xct^^ts * 7- y r -t v . 

- * + m K -i • c k-j ( c ) 

i (0 5i- ^ K - 1) ( : f ) iCTSfft^^ 

Di = (d/di ) • v s * ••• ( f-) 

d — d o d i * • d k- i 
(ffiS0 2.^(OSS;cl .; , d .i 

w<P (P : ^«C) " ^tJe^i-w S^S^ Lv 5fe (g) iC,t 

ifirBBgfi^^ K'Kc (co v c x ck-i ) 3:* 

c t ^ w D » . (rood P ) ; • • ;( g ) 

¥X^^ >VUjn t jifBHtt^^ f/v c 4: OP^IRfr- Jt y , * 
(h) {C^^-XC^fP^ro^v"*;^^, 
+ mic..T <; K^i * y (h ) ' 

/3SSS-<^-:h^bA ( 0 < i ^ K — ;i ) : *!S«d^ tffl^ 
. XD^i= d p j/\ d p; '(t@.U\ d r - d pod pi.— d 

(£S0 2 0(D'ftd Pi , dp.itt3r.^i=:.*) ) i-iS* 

Sr3S^ ^ h „;i, D 0f . ( o <- i ^ K — i ) *asafe d 04 4:/B ^ N 
; t-Doi-do / d-Qi (fiL. do = dco d oj - cl 

cix-x (tCSS^zooftdoi. do^tt-¥ : vM^iiK-) ) t:r.s:xx!: 
w<N (M-PQ) ^jTSfc-i-wSiaWL.'s*: (k) 
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3 

fl^BBS^ h/Uc (co, c x> ck-i ) 

c . s^Di (mod N) ; - (k) * 

C — rrio Co H~nii. ci -f* * 

^xc^stur. »p. *Qi«i<^r. -tn^n^BB 

tS^M*. , Mo Sr5t (m) . * (n) cO£3(-LT^ 

M P ^w -l C (mod P) — (m) 

Mo =w"*C (ood Q) (n) 
"rO«t»rafflfl-3CMp > Mq SrWT^aC (o> , (p) 
KJ:0«*Lrift9O-<T <nu w . »u <0> ) 

rrw 0F> sMp Dpi" 1 (mod <f Pi) •* (o) 

oii to> sMo Dqt' 1 (nod d o 0 ' " (P) 
#»fcnw <*> , m« <Q> til*HA<!0»J*3£fflSriBfflU 
X, ¥X<<? h/^m= (mo , m, , — , m K -i ) *3fc 

[Sf #« 9 ] StJS£N £rS5 1 UX*tTEB»»S:c 

*i - i *»»i:t4P(f*l(lt^7A B 

[0 0 0 1] 

«flo*t5!WS»W *«Wtt, ¥X*«*Xi::R 

So 

[0 0 0"2] 

S3*, ^ffiTfflt^&nrt«:Bff-S-at|S4fiaB $ix;cvN 

■So 

to o o s ] ng-s-irWL fs^oe^ds^^w^K-ttffl, 



(3);#33j2 0 0 0-8 9 6 6 9 ( P 2 0 0 O - S 9 6 6 9 A> 

. ! 4 ; - ; 

* + lllx-i C K -i •* ( 1 ) 

' v>t, »rfcJffi«r*fc5EOX (*£X) H:® 
!*a5:ba»ib*^X ■(n»*'5C) K&*»^£d'fcm-^br 

. o'vst&itt »*MB*r : * t *.ri*** t ^ asp 

• »is-w*^i»*XSffl*"C*', Bg4fb^ J; o TfiS'jScOS 

[;o.oo4] sff-^fb^tt. ^urst^aiaw^i: 

[0.0 0 3] -ixic:*ttrtaPH»w*Kri^ 

^«tt»ff^b^fe*»«,' ffift^tt^Wra^ J: -=> r^ 
^rffi«5ii^oi«*x««*«r t Mr 

[0 0 0 61' 

30 (^»:#ft* L -> i ^BBftB«^0 1 or 

ir,»gisnr^3d« s : to;:, ^^w«»^wrBar«sa 
■ ^sg'ft'^r^^.c .; 

[ 0-0 0 7 ] ^ WiiW^5¥tBfc-«*r JAfe 
rS> ^ . i^^<S^.to^^r*> 5 v .|g?n?a9&^iwK) 
^;^M«W(§^ib:^feA r 1 4- H 

[o o o 's] . 

' •••. :Dk- >; ) i £/B^rfif 8XC = ino -Do H-nix Di 

+ — • -^riiK-j " Dic-i ^^ron^fb^&ic^o^r, tfi 

SEbi (b < i -<K- l) SrDi - d/di (fiU d 
. . ^ d o d t • * d K-t (ffiffico 2 O60«c d 4 , dj 

[ 0.0 0 9;j Syt«2 Jr.ffi5ftt*lbS/iSK»ft, spXS: K» 
S?l-C*fc'Pi?L v <^ K /L'ni ~ (nio . nu . m K -i ) t 
50 ^'k'-.^ (Do . Di . Dk-i ) tfeffl^^ 
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TOg-g-lfcC^roo Do +ini Di + • • • 4 in*-, D 

Sr»3W9-Yk^r86»C*Jt^T, BffJfdDi (0 * i 
-1) 4:Dia(d/di) - Vi «eu d = do d 

*5^X\ SL«T-<^ b/Wv= (v 0 , v t . Vk.j ) 

&mi< s Xm%'XC = mo v 0 Do + m, v A D A + • • 

(00 l l] »rtflj4fc:«3«»^jfcrt, 2 

■r^iS^&^fcoX. fiTF*** (a) ici0 3p-jic^^ 
h/Uui— (mo , mi , niK-i ) 4r3frft<S ^ t 
«fc1-** 

m, = CDi " x (nod d* ) - (a) 

[0012] i»#*5tCff5B»*|k^ttHt. SS*i® 1 * 



"(<l)$.Bfl-2 0 0 0 ■« ft "ft ft fi 9 (P2 00a-8 9 6 6 0A) 

$ ' : " ' ..' : 

(0 0 1 3 ] »*«6«c«5i**ft-ai^ab^ spar 
SrK : »fflLYc-¥.S:>^^ K/Um- ( mo : , in, / m 
K-i ) iS3fc'<^ k-^D- (Do . p, , Dk-i ) 

(0SiiK-l) Srffiatd, ^^fil/di'. dfi 
U d = d 0 d L — d*-, (fjgccD 2-?<£0fc<l dj/ 

io ) fc^i-^.*^ ^\v, w <p (p : 3$ 

Sc) ^^tw5rMl, * (b) {c<fc 0-fcttfl«-<£ h 

/Uc- (Co , Cy , ck-i ). 

c . 

c s awDi (mod P) (b), 

^SX*^ V^mi^Bia^^ k'W ir^rt^Sr. £ "5 v 3fc 

(c) (w^i-irj^isccsfF^rs^yy^t, : 



C^nio Co +.tni ci t • • - -Km^i o K -i 



(c) 



Msw^C (mod P) ■•• (d) 

w<0*ttfi*JCM*WTOa (e) \'C£V'4m-L,X¥-X 
h/Wm = (mo , mi . *•*, m*..., ) 

tn i "=MDi _1 (mod d, ) —(e) 
*?Tt * - t Sr*M» 1 1-5. 

[0014] r,s*3S 7 u«*BB4g.ft * ffi-fMMbtt. sp* 

*K^WL&spX^<^ h/Wn = (m 0 , m* , r.ti 
x-i ) t'Sm^f h/UD= (Do . D» . Dk-i ) 



i s£K - i ) fest ( f ) tere<«£1-*-* 

* > (f> 



-^ffffiDj (0 
20 T-yTh, 

Di = <d/d * ) 

d t : S*$C * - • . 

d = d o d i -- - d k-i 

^<P (P :3Hk) ^tt'^^i; *'(g) tcJ: 

9^B8«-<^ (Co . . CK-a ) fr* 



C = nio Co +111! c i + * • * 
M2w" L C (mod P) •■■ ( i ) 

y'ft 

mi =MD; -1 (mod di) -•- ( j ) 

5r*f1-3 ^ k bftTAh-rZ* 40 

[ooi5] »}2R*8lc;«5#«* • ffiS-#fci*. UPS: 
SrK^WUfcspX^^ h/Vm= (mo . f — , m 
K-a ) 4:i!£»^27 V/uD" (Do . D, , D K -i ) 

C^ma c 0 -h nil ci + • * • 
$?'SM P; M« (m) . X (n) ^.t-Jt-LX* 



(h) (:^^ : CB*t6^f : y:/i:, 
H-m K ^i c jfc-a. ■•■ (h ), 

*K - 1) '&^?Rd^fr/HV^TD^i-d* /d ri (fab, 
d * - d *. 0 d ,.j • ■• d p«. v (fiEfit'O 2 OOR d p t , d PJ B 

S^Mv^) ) .^affii-s^^-y^t/ss*^^ k^D<„ 

(0 ^ i ^K- l):^SS*d*,*iS:jBu<TDo 4 ^d Q /d 
ox /( ffi. U x d o d.xio d Q1 ;-doK-i (ffigO 2 0<7>?3C d 

^j^^^ffli^, P.; Q(rj:.2>*9 ^-ci-t^n- 
w<N (N«PQ) 4-J«*:1-w £i$3R ^ (k) 

c.i.'-wDi (mod N) ■•• (k) 

■i- m K .i. ( c k-i. : ■** .•**"( 1 ) 
Mp.sw a C (wod P) •■•(«») 



=w'V; (mod Q) 



50 wfiO^ng^XM.- , Mo ^rWTcO^:(o:) . * ( p ) 
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7 

CP> sM* D^r 1 (mod d Pf ) 
mi to> =M<, Doi" 1 (mod d 04 ) 



m, ) 

(o) 
- - (P) 



10 



Xs spX'<^ bAsm— (ra 0 , im . m K -» ) 5r*: 
# 2> t- ts zf k Sr * i" <5 - k £ ' W & k -t -5 o 

[ o o i 6 j 3b**9 *c«4o»*<t • a*ar»f*. 

[ooi7j fB^iotc^a^^sm^^^Arj:, ««■ 

M^m 0 Do + nu D t + • • 

[0 0 2 0]$^TH rO:±5tcLT, 0**9, * 
(1) -5fc (3) StfUfliL-C. ^■,*Sr+mi-^ (J 20 
[0 0 2 1] (2) -C*x.fc»*fctt. JWTi^ 

(mo , mx . mK-i ) 

[0022] cafcwa*r^=f;y x^) 

unit i (mi <73^g-%-) 

tn* sMDt " x (mod d « ) 

[0 0 2 4] 

7^ J a a *s s Bfr&fbtt i -cap* x SrB»*S: c ^ 

l«^3C C &yt<0 ¥y: x Sryfk LTV ^ 0 5* 

C — mo c o -r nil Ci + ■* • 
[0 0 2 7] zl.^TjT4 \>mXTX. ZXTV&j^LX 

ffl-g-XMSr* (7) <r>£ ?\zLxm<* 
Ms w - l C (mod P) — (7) 

[0 0 2 8] co*fflttf*3CMB:, *i>ft5J7.ttt»SE3S; . 

(3) t L'cw&nsw, fltf«B<oafeyijft*r^^y 

•CPS-^-:S:c€rA'ifi|c:tS*-ed«a **BBTttx S • 



<5><FfW 2 0 0 0 - 9 S C5.6 S (H2O0 0 — 8 H 6 9 A) 

H ! . 

rasvM<:.:te--e*>s 0 (=i) r^-*-ct3fc\ c 

ftbOKft^SS^SSrd i U iSSi.pi. (2) co ; 

d^do d v ; -dK-i (1) ' '.' / • / 

*d/d > (2) ; . 

[0 0 19] tl'u ^ .'yfer — v'tn" (mo.. m x ' # 
•■VmK-i )■«:, ifeJiD — (Do:,- D, D Kwl ) . 

^m^^X, TScl* (3) (C?T^f i 3 M^cir <S„ 



^ [0 0 2 5] (3S l ^3<50?fefS) *6»i^BHflyst-&Jy. 
Ttf)iv"i!:*fiiit6, : 

■ : i d t ] . P ; w 

- ^Ntt : I c t . i " 

«rlEa;'(2) <r>t d^>»*. B»^< 

l^U {Di } tt^«-;jD»yiJ-C«56: < V. L L;L (Lenatr 
a-Uiiatni»L<>vaj«);"j*?felSE{i5*V^ *fc x ! w<P (p « 

i" £ 3 ici»;<E-r 5 , w )X T)<r?f>%5$ ,t 9 . 
IS£-<^ h vv c £r5£ ( 4 ) s ( 5 J (O < 0 

Ci swDi (mod P) i(4); 

[ 0 0 2 6 ] *7fc v m <m .i n ( id <, . di, d 

* <5 0 -t>f n"M affll--^ ^ :v-tr — v?-<^ h^mi£:B8 
h^ct^rtf^ (6) <pj:3ti*»r.- WX 

+ nu-j c k-j • *■ ( 60 

( b o 2;.a *.t?. 2 oo d 4 , d 3 : ^j?n ( d i , . 
: a ) o wcKigta t; p ^asi" * c 1 1- 

[:0 0 3/0"] ^ l*i15co^^^t-j*/j^^M^ 
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d = (11, 17.. 29) 

I}** (17 • 29, 29 - 11, U - 17) 

- (493, 319, 187) 
P ^59659 
w =25252 

w"" 1 = 48633 (mod P) 

(Di , D 2 , o 3 ttiHifflJ&nakyu -C <t Ir >) 

cswDs (40164. 1423, 9063) (mod p) 
•WHHfc 

* ^Srm = (4, 6, 8) .it5 0 

C — c • m =241698 

M=W 1 C'=5382 (mod 59659) 
mo =5382 - 493 _1 = 4 (mod U) ■ 
m x -5382 - 319 ~'.= 6 (mod 17) 
rn a =5382 • 187 * l =8 (mod 29) 
£A-L<t>,fc 5 f£L"C\ ^ y1?—i/m— (4, 6. 8) 

[ o o 3 l ] (» 2 AlftfOTBffi) ft x snSo»*^SL« 

(8) co£ -) i d b<?>&lgg$&b 

[0 0 3 2] 



I -0 



[0 0 3 3] 

- (di ) , ( vi } f p, w 



- C8) 



let ) 

l3|«J*o*tS^a«v 0 , v A , «... Vk-i feffll^ 

SSfeD, &5*; (9) «J;5lc**a o fiU d 4 t 
Vi b\fSL^\zm-vS>^b'f^ n 
Di - (d/d. ) - v . ... < 9) 

[0 0 3 4] flSJwtiilNt, AiXMoiStpstt 
f-. ^BBSB-<? h^c*JWT05t (10)'. >S (11) (Ojfc 

<?x = wD* (mod P) ... (]0) 

C - (C. n , c a , ■ Ck«! ) ;» (11) 

[0 0 3 5] > y*tr—v>^^ Nvi-m .L*^S3^<^ h./Uc 



(6)*BB 2 0 0 0-^669 ( P 2 p 0 O - 8 9 6 6 9 A) 

10 i 

(6-).) % »*-3-3tC^5 ft 

(0 0 3 6l.«^»JBK, WTjoiJ^U-cbto^S. 
Ms3.w-*c ; (mod P) .L (j?) . .\ 

io ^-r e 

d (11, 17, 29) ! 
v = (8. ' T', 5) 

D = (2lG5. 2233, 1496) h ' = 

P ^59659 . ' 

w =2&252 . ; : ; 

w"» = 48633 (mod P) . , 

* ±^mm • ; 

c = w D 

20 s (21843, 9961.. 12845); (rood; P) 

> ^-tr-v'^rm- (7. 8, 9>:t-r& 0 
C = c * m; / ; ' 

= 348194 . ; ; 

:«* 

M^w" 1 0=48-583 (mod 59G59) 
m<> =48583 :i:2465" 1 -sw 7 .(mod 11) 
30 m,, =48583 ■ 2233- A ; s 8 XmosJ -1.7) 
rn a * 48583' - H96~ 1 =: 9 ' (mod .29) 
Wli0J;^:L^^^t-yi^: ('7, 8. 9) 

. ' • :- : .; • 

. [003 B ] :(JB 3 Xlfe^&ffi)' 2 

a&»^ ^^9»fca^fr»*ait?j:5Jcbfc«5.. se t 

40 [00 3 ? I : (3H ^iieco^ftg) b 1 I»(Of;S|-CIS 

[0 0 4 o ] W&Mbtemmb SrWT^J; ol^mffi-t' 
<S> • V : • • 

!ctW) > !d ol J , p, Q.-N. 

■>(J -6 0 'fS-1 35.ffiW>®ffiK ■ 
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TO rj-Vh.,* a 
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*HA^>«**3B**^r, P.. QJiliS^O^ 

[0 0 4 1 J NSrfeiLT, WBoas'wtjB^T, % 
(13) , (14) «>-t5«c:**5« 

c .< ss wDi (mod N) 

c - (Co , c i , .... Ck-i ) **• .(14) 10 

[0 04 2] '/ iy^~J*<? htl>mt'Jmffa<# b/W c * 



(7)*» 2 0 00-89669 (P 2 0 0 0 - 8 9 6' 6 9 a) 

' n * " ■ • 

(6) ) . eje-xc 

[0 0 4 3] ffi^iaaa, WToi5i=LTff*>*t5. 

S*S:m,* , Mo £5*; 05) , j£ (16) coj:..5»cu-Ci® 



Mr 53 -w^c (mod P) ... (1.5). ■ 

Mo ^W l C (mod Q) . ... (]<5)v 

[0 0 4 4] 4*WiB.fXMp , Mo to68 IT, *■ (1 
7) ,'3t (18) , tTi; « N st -WW . 

s£ (20) co<3m^-efc<sti^6o ■ 



= rao 



<o> 



mi 



Doo-(- m, 

(mod d Pi ) 
(mod dot) 



D01 + 



r>PK-i 

- (H) 

D'QK-l 

08).' 



(0 0 4 5 J Mp t M Q izft LT, -$Jm-&T;U=f y X 
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